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Initialize all slots as "not visited" 
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Identify a slot that has only 
one path incident upon it, and call it Current_Slot 
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Call process 6900 and supply it with Current_Slot; 
Total_Number_ Vias is value returned by process 6900 
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Identify all pins in the Current_Slot 



I 



7000 



7015 



Determine layer of each identified path and pin 



NumberJVias equals the difference between 
identfied maximum and minimum layers 
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enumerate and cost all propagation permutations 
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If the current slot's level is after the top level but before the leaf 
level, perform follow-up propagation operation 
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If the current slot's level is at least two levels above the leaf level, 
add the propagation paths identified at 7625 to the follow-up 
propagation list for the child slots at the next recursion level 
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If the current slot's level is immediately prior to the leaf level, call 
saver to create path data structures for the specified propagations 
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Identify intersection of the propagation's 
bounding box and the obstacle's box 
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default propagation capacity 
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Add the result of the multiplication to 
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Initialize 16 empty lists of paths, one for 
each child slot of the current slot 
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If the current slot's level is after the top level but before the leaf 
level, perform follow-up propagation operation 
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If the current slot's level is immediately prior to the leaf level, call 
saver to create path data structures for the specified propagations 
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